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ABSTRACT 


Cognitive radio networks emerge as a solution to fixed allocation 
and spectrum scarcity issues through the dynamic access of the spectrum. 
In cognitive networks, users must make intelligent decisions based 
on spectrum variation and actions taken by other users. Under this dynamic, 
cooperative systems can significantly improve quality of service parameters. 
This article presents the comparative study of the multi-criteria 
decision-making algorithms SAW and FFAHP exploring five levels 
of cooperation (10%, 20%, 50%, 80% y 100%) between secondary users. 


The results show the performance assessment obtained through simulations 


Cognitive radio and experimental measurements. The analysis is carried out based 
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1. INTRODUCTION 

The growth of wireless applications proposes new challenges in the future of communication 
systems [1-3]. Fixed allocation policies, the exponential growth of the demand, the scarcity 
of the radioelectric spectrum and its underuse are important issues in wireless networks and have prompted 
Strategies for the dynamic and optimal access of the spectrum as as a solution [4]. Cognitive Radio (CR) 
is a relatively new field that proposes efficient and adaptive methodologies for the dynamic allocation 
of the existing radio spectrum [4]. Cognitive radio detects its environment and adjusts its operation 
parameters in a dynamic and autonomous manner seeking to modify the system. Techniques based in CR 
allow to maximize performance, reduce interference and facilitate interoperability [5-7]. 

In contrast with traditional networks, there are two types of users: the user that pays fora licensed 
frequency band known as the primary user (PU) and the non-licensed user known as the secondary user (SU), 
that makes an opportunistic use of the available licensed spectrum [8-9]. The purpose of a cognitive radio 
network (CRN) consists on granting access to the SU to the available frequency band, without generating 
mterference to the PU [8-10]. This is achieved through a management model called cognitive cycle that 
is characterized by four main functions: spectrum detection, spectrum decision, spectral mobility 
and spectrum sharing. 

The focus of this research consists on carrying out the decision-making process of a descentralized 
cognitive radio system by granting the nodes the capacity to learn from the environment and proposing 
Strategies that allow SU to exchange information cooperatively. While multiple techniques are available 
for the analysis of CR, some cooperative algorithms that are striving in cognitive structure-based 
applications. CR and cooperative strategies have delivered new models for the efficient use of radio 
networks. For instance, the cooperative decision-making process allows users to communicate between them 


Journal homepage: http://beei.org 


Bulletin of Electr Eng & Inf ISSN: 2302-9285 O 699 


to exchange interference measurements captured locally. The goal is to harness spatial diversity relying 
on the unlicensed userthat shares detection information with neighbouring users [11-12]. 

The proposed solution is based in cooperative CRN through the exchange of information between 
SU, that can increase transmission speeds and significantly improve the quality parameters of service, 
latency, throughput, reliability, signalization, PU interference, energetic efficiency, bandwidth (BW), 
signal-to-noise-plus-interference-ratio (SINR) and bit error rate (BER) [13-19]. The results of this article 
show the performance assessment obtained through simulations with experimental measurements 
of the comparative study of two multi-criteria decision-making algorithms: SAW and FFAHP. The analysis 
uses a power matrix as database, which is segmented into five levels of cooperation (10%, 20%, 50%, 80% 
and 100%) between secondary users. The frequency band corresponds to the GSM technology. The analysis 
is determmed based on throughput according to the service class (real time-RT and better effort-BE) 
and the type of traffic (high traffic-HT and low traffic-LT). 


2. RESEARCH METHOD 

For the comparative analysis of the decision-making multicriteria strategies, a simulator was 
developed that uses an information database comprised of 551 channels. For training and validation, 
the Test-Validation technique is used with an 83%-17% ratio that corresponds to 10800 training data 
and 1800 validation data. This is equivalent to one hour of training and 10 minutes of assessment. 
The information corresponds to real data captured in a previous metering campaign within the GSM 
frequency band. 

Figure | presents the general structure of the implemented model. The simulator includes four 
processing blocks: the first one is called “Collaborative” which segments the power matrix and distributes it 
among SU, the second one is the “MCDM” block that includes the mathematical models for 
decision-making, the third one is the “Search Algorithm’ which is a search structure in charge of simulating 
and quantifying throughput characteristics. Finally, the “Figure” block builds the respective charts. 
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Figure |. General structure of the model 


2.1. Algorithms for spectrum allocation 
Both multi-criteria decision-making algorithms (MCDM) chosen for Feedback Fuzzy Analytical 
Hierarchical Process (FFAHP) and Simple Additive Weighting (SAW). 


2.1.1. FFAHP 

Fuzzy logic is a particularly adequate tool to make decisions in scenarios where the inputs are 
generally uncertain or imprecise. In essence, the Fuzzy Analytical Hierarchical Process (FAHP) uses 
the same methodology of the AHP algorithm. However, fuzzy logic is helpful in dealing with the subjectivity 
and uncertainty generated during the assessment process. In the FAHP algorithm, the weight vector after 
normalization is given by (1). 

The Feedback FAHP (FFAHP) proposes the feedback of information taken from previous 
assessments based on the FAHP method. In methods based in AHP, judgment matrices are needed to carry 
out comparative assessments that determine the level of relative importance of each combined parr of criteria, 
sub-criteria and alternatives independently. For instance, real time (RT) and better effort (BE) applications 
have different approaches. For RT, the sub-criteria with the highest priorities are those that reduce delay, 
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such as the probability of availability (PA) and the average availability time (AAT). For BE, the sub-criteria 
with the highest priorities are those that increase datarates such as bandwidth (BW) and SINR. 


T d d d 
Ww | Z n 
=(d),dy,....dp ) a hn ¢'*n °F (1) 
Xd 2d Dd 
1= 1= 1= 


If the algorithm is using a RT application, the score for each channel is computed using (2), while (3) is used 
i BE applications. Table | shows a description for each acronym used in (3) and (4). 


Score pp = 0,3593( PD) +0, 2966 (TED) + 0,1970( PSINR) + 0,1471( PWA) (2) 


Score py = 0,1607( PD) + 0,1523( TED) + 0,3949( PSINR) +0, 2921( PWA) (3) 


Table 1. Vectors for multi-criteria analysis 


Acronym Average Description 
PD Availability probability Average value for each column of the availability matrix 
TED Average availability tme Average of consecutive values of the availability matrix 
PSINR Average SINR Average value fromeach column of the SINR without including zeros 
PWA Average bandwidth Average of each column in the bandwidth matnx 
2.1.2. SAW 


This algorithm develops a decision matrix that includes both criteria and alternatives. For each 
imtersection of the matrix, the algorithm assigns a weight according to the criteria of the designer. This allows 
to establish a score for each SO assessed as wellas a ranking of alternatives. The SO with the highest score is 
selected through (4) [20-22] where r;j; belongs to the matrix and the sum of weights is equal to 1. 


u= Lor, Wiel,....N (4) 


jal L'l, J 


The steps required to develop this algorithm are: (1) identifty the objectives and alternatives; 
(2) assess the alternatives; (3) determine the steps of each combination; (4) add new values according 
to preferences; and (5) analyze sensitivity [23-25]. 


2.2. Simulation structure 
In this section, a detailed description is given on each module described in Figure 1 based on 
input-output variables and their corresponding pseudo-code. 


2.2.1. Cooperative model 

The “Collaborative” module is in charge of carrying out the segmentation of the power matrix 
among SU, the parametrization is carried out through three input variables: the power matrix and the number 
of available users. The latter is computed depending on the size of the power matrix and the number of users 
icluded in the analysis. Figure 2 presents the structure of the input variables defined for this module. 
It only has a single input variable, which corresponds to the segmented power matrix. 


Power 
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Collaborative 


User simulation 





Figure 2. Inputs and outputs of the collaborative model 
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For the implementation of the module, three functions from Matlab are used. The following 
pseudo-code presents a summary of the matrix segmentation structure. The general structure consists 
on randomly determining the location of users participating in the simulation. The size of the information 
is equal for all users. 


function [P_Segmentation] = Collaborative (Power,U_Full,U simulation) 
%% Collaborative module 

M _user=reshape(1:U_Full); 

M_ Available = Power(M_user); 

Star_User_column = 1:Number_segment_columns:columns; 
End_User_column = Star_User_column + (Number_segment_columns-1); 
Star_User_row = 1:Number_segment_row:row; 

End_User_row =Star_User_row + (Number_segment_row-1); 


for 1= 1:Usimulation 
[Row_US,Colum_US] = find(M atrix_user == 1); 

RsAvailable = Star_User_row(Row_US); 

ReAvailable = End_User_row(Row_US); 
CsAvailable = Star_User_column(Colum_US); 
CeAvailable = End_User_column(Colum_US); 
M_Available=Power(RsA vailable:ReA vailable,CsA vailable:C eA vailable) ; 
M_zeros(RsAvailable:ReA vailable,CsA vailable:CeA vailable)=M Available; 
end 


Power_Segmentation = M_ zeros; 


2.2.2. Multi-criteria functions 

The SAW and FFAHP methods require the same input and output variables. The variation of each 
Strategy lies in the mathematical structure shown in the block diagram in Figure 3. The input parameters 
correspond to a vector containing the average values associated to the availability of channels. The elements 
of said vector are defined as PD, TED, PSINR and PWA. The description of each acronym is presented 
in Table 1. The size of each vector is /xn where n corresponds to the number of columns of the segmented 
power matrix. The second input of the multi-criteria module is a vector defined as “Weight”. Each element 
of this vector includes the weight and/orscore of each variable defined in the “Average” vector. 

Based on the assigned weights and average values of PD, TED, PSINR and PWA, the multi-criteria 
module determines score and ranking of each channel. These characteristics correspond to the output 
variables of the multi-criteria module Figure 3. The purpose of this method is to create a vector that classifies 
channels according to their spectral opportunities. The “Score” vector contains the classification 
in descending order and the “Ranking” vector contains the information based on the real distribution 
of the channels. 


Average =[PD TED PSNR PWA] Ranking 


Weight = [AA MAT PSINR BA] score 





Figure 3. Inputs and outpus ofthe multi-criteria structure 


For the implementation of the multi-criteria structures, two functions in Matlab are used. 
One for the SAW strategy and one for the FFAHP strategy. In the following pseudo-codes, the summary 
of the implemented algorithm is presented. The general structure consists on implementing the previously 
described mathematical models. 
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function [RankingF,ScoreF]= Ranking SAW(W,PD,TED,PSINR,PW A) 
%% Ranking SAW 
[row,column]=size(A verage); 


for f=1:row 
X_m=max(A verage(f,:)); 
r(f,:)=A verage(f,:)./X_m; 
end 


Ranking=W*r; 
[~,c]=size(Ranking); 
ScoreF=sort(Ranking, descend’); 


function [RankingF,ScoreF]= Ranking FFAHP(W,PD,TED,PSINR,PWA) 
%% Ranking FFAHP 

RankingF=W*A verage; 

ScoreF=sort(Ranking, descend’); 


2.2.3. Search algorithm 

In order to analyze throughput, a fourth algorithm is implemented to perform channel (frequency) 
hopping within the availability matrix according to the scores assigned by the multi-criteria module. 
If a channel is unavailable, it will then automatically search for the next channel and carry out the respective 
hopping operation. Each hop is quantified in a results matrix that finally leads to the behavior of throughput. 

In Figure 1, the mput variable “Time” represents the time instant and stop condition of the search 
algorithm, meaning that the algorithm hops from one row to another until the established time runs out. 
Furthermore, the model has an input variable called “Criteria Time” which establishes the time taken 
by the search algonthm to hop based on the previously computed position of the row-vector. If the stopping 
“Time” is higher than the “Criteria Time” when the search algorithm reaches time f=criteria time, 
then the postion vector will be updated by recalculating the average values. The assessment is carried out 
through a training and validation matrix. The results correspond to the throughput figures for high and low 
traffic, with service classes RT and BE. 


3. RESULTS AND DISCUSSION 

To analyze the multi-criteria decision-making process (MCDM) with FFAHP and SAW, throughput 
is defined as an assessment metric in four different scenarios: GSM RT HT, GSM RT LT, GSM BE HT and 
GSM BELT. The results obtained for FFAHP are presented in Figure 4 and the results for SAW in Figure 5. 
Ten simulations were performed for each experiment and then the average of each experiment was plotted. 

In FFAHP scenarios, Figure 4 shows that the behavior throughout the 9 minutes of transmission is 
similar in all four types of cooperation, both for RT and BE This hinders the importance of this variable 
within a spectral allocation model. The most significant variations are identified for models that use a 10% 
cooperation level. For SAW, Figure 5 shows that the evidenced similarity is maintained for RT and BE. 
In general, variations take place during the initial transmission times and the lowest throughput levels are 
obtained for the lowest cooperation levels. 

Table 2 shows the relative values of the comparative performance evaluation in percentage form in 
the scenarios with different levels of cooperation. Although there is an improvement in performance for both 
algorithms as the level of cooperation grows higher, it is concluded that said improvement does not exceed 
10% in most cases. Therefore, it could be interesting to assess each algorithm comparatively in all scenarios, 
taking into account the highest and lowest levels of cooperation which are 10% and 100% respectively, 
as Shown in Table 3. FFAHP has a clear dominance in three out of the four GSM scenarios. In RT-HT, 
SAW manages to relegate FFAHP-100 to third place, with a difference of only 11%. However, both 
Strategies take first place in average. 


Table 2. Benchmarking by level of cooperation for AAT 


AAT GSM GSM RT GSM BE’ GSM RT AAT GSM BE GSM RT GSM BE GSM RT 
BELT LT HT HT LY LT HT HT 
FFAHP SUIO = 99,19 97,21 99,73 88,76 SAW SU50 96,71 97,88 93.99 95,29 
SAW SU10 95,43 93,36 93,93 95,26 FFAHP SU80 O91 99,77 99,96 88,85 
FFAHP SU20 = 99,65 99,55 99,85 88,81 SAW SU80 97,13 97,88 94 95,3 
SAW SU20 95,97 97,03 93,96 95,28 FFAHP SU100 100 100 100 88,92 
FFAHP SU50 (99,68 99,77 99,95 88,82 SAW SU100 O7,13 98,15 94,41 100 
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Figure 4. Throughput for FFAHP (a) GSM RT HT, (b) GSM RT LT, (c) GSM BE HT, (d) GSM BE LT 
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Figure 5. Throughput for SAW (a) GSM RT HT, (b) GSM RT LT, (c) GSM BE HT, (d) GSM BE LT 
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At this point, the question is whether FFAHP-100 (FFAHP with a 100% cooperation percentage) 
or FFAHP-10 (FFAHP with a 10% cooperation percentage) is selected. By checking Table 3 once again, 
it is observed that FRFAHP-100 has a performance of 98.23% and FRFAHP-10 reaches 96.22%, 
marking a slight difference of 2% in performance yet a significant difference of 90% in cooperation, 
which makes FFAHP-10 a better alternative. 


Table 3. Benchmarking by scenario with 10% and 100% cooperation for AAT 


AAT FFAHP SU10 SAW SUIO FRFAHPSU100 SAW SU100 
GSM BELT 99,19 95,43 100 O75 13 
GSM RT LT 97.21 93,36 100 98,15 
GSM BE HT 99,73 93.93 100 94,41 
GSM RT HT 88,76 95,26 88,92 100 

GSM LT 98,2 94,395 100 97,64 
GSM HT 94,245 94,595 94,46 97,205 
GSM BE 99,46 94,68 100 95,77 
GSM RT 92,985 94,31 94,46 99,075 
Score GSM 96,222 94,495 98,23 97,422 


4. CONCLUSION 

In cognitive radio networks, the decisions made by users are fairly limited which leads to an 
mability to properly use available spectrum resources even with dynamic access. The decision-making 
process in cognitive radio networks among multiple users is a challenge for next generation systems. 
When making the decision to access a channel, each secondary user should not only consider the quality of 
the channel but also the decisions regarding channel access issued by otherusers. When more SU have access 
to the same channel, their performance is reduced due to mutual interference. In multi-user systems, 
cooperative strategies have delivered excellent results in decision-making, which allows an improvement of 
variables such as quality of service, latency, throughput, reliability, signalization, PU interference, 
energetic efficiency, bandwidth, SINR and error rate. 
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